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Article history: The Bomba textile is one of the textile fabrics in Indonesia used in a province 
called Sulawesi Tengah. Bomba Textile has a unique pattern and has a 
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classification is needed to recognize the motif of each Bomba textile pattern 
and to cluster it into the appropriate class. The features used to classify the 
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Batik bomba contrast, homogeneity and correlation with four angles 011, 4511, 9011, and 
Feature - 1351. This research will implement Quadratic Vector Machine (QSVM) 
Pattern recognition method with texture feature on Bomba textile pattern. The use of a single 
Quadratic SVM texture feature with angles 90) has an accuracy of 90.3%. The incorporation 
of texture features by involving all features at all angles can improve the 
accuracy of the classification model. This research produces a model of motif 
classification on the Bomba textile which has the classification accuracy of 

94.6% and error rate of 5.4%. 
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1. INTRODUCTION 

Almost every region in Indonesia has a distinctive traditional cloth. In Sulawesi Tengah, there is a 
tradition textile called Bomba textiles. Bomba textiles are inspired by traditional textiles of Sulawesi Tengah. 
Since 2008, Bomba Textiles began to be developed into a local handicraft industry and was introduced as one 
of the city icons. Along with the development of technology and textile technology, Bomba textile industry 
develops with various motifs without leaving the original motive with the live philosophy in every motif. 
Bomba textile motif consists of the Sero Putus motif, the Sero Tangga motif, the Bunga Ronto Motif, the 
Rumput Laut motif, the Warsala motif, the Sero Bunga motif and the Sero Ketupat Motif. There are 
difficulties in classifying every Bomba textile motif. Previous research has classified Bomba textile motif 
using Linear Support Vector machine (LSVM) method and yielded good accuracy of 77.14% [1]. The 
problem ini this research is how to classify the motif of each Bomba textile into appropriate class. Currently, 
various researches have been conducted on the classification and pattern recognition of textile motifs in 
various regions of Indonesia such as the pattern of batik pattern in Pulau Jawa, the classification of batik 
pattern of Besurek in Pulau Jambi and some other patterns of textile pattern recognition in Indonesia [2], [3]. 
Classification methods on the pattern recognition of batik motifs have been widely used among with the 
Scale Invariant Feature Transform (SIFT) approaches, Artificial Neural Network, Linear Support Vector 
Machine, Canny Detection, GLCM and and others [4]-[7]. This is a way to preserve Indonesian culture 


Journal homepage: http://iaescore.com/journals/index.php/jeecs 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 OO 1005 


especially for Batik Indonesia. This research will describe the process of classification of Bomba textile motif 
with Quadratic Support Vector Machine (QSVM) method. The classification phase begins with the 
acquisition of Bomba textile motif image in the form of the digital image, pre-processing, texture feature 
extraction and classification with Quadratic Vector Support Quadratic (QSVM). 

This paper consists of five parts: the first part is the introduction, the second part is the literature 
review, the third part is the proposed model, part four is the result of the discussion and the last is the 
conclusion and the next work. 


2. LITERATURE REVIEW 

Textile motifs can be classified using pattern recognition methods. Pattern recognition methods are 
one of the areas in computer science, which maps data into a particular concept. This particular concept is 
called a class or category. Various methods are known in pattern recognition, such as linear discrimination 
analysis, hidden markov model, artificial intelligence methods such as artificial neural networks and support 
vector machines [8]. Textile motifs can be classified with recognizing the visual characteristics from the 
textile. The visual characteristics called the feature of the textile. The textile motifs have some feature that 
can distinguish the textile motif pattern to another one. The textile motif feature 1s obtained by various 
methods of extraction. There are three developments of methods of extraction feature 1.e. the color feature 
extraction for the color feature, the texture feature extraction for the texture feature and the shape feature 
extraction methods for the shape feature [9]. This research limited only the texture feature for textile motif 
clas sification. 

The texture is a useful feature for images with large areas in human visualization s ystems [10], [11]. 
The textures feature used to recognize an object. Several studies in recognizing textile patterns have been 
widely developed in Indonesia. The results of that research become the reference in solving problems in the 
classification of the Bomba textile. 

The process before extract the feature called the preprocess. The preprocess consist of the grayscale 
image transformation, resize the images, and the segmentation of images [12]-[14]. In general, the way to 
extract texture features in images is divided into 2 based on the spatial texture and the s pectral texture. The 
characteristic of spatial texture is obtained by finding local pixel structures in the original image. The 
characteristic spectral texture is obtained by transforming into the frequency domain and calculating the 
characteristics of the transformed image [15]. The texture feature extraction method is used to identify the 
image of the batik. The Texture feature was obtained by extracting pixel values from batik images that have a 
grayscale transformation process and canny detection [16]. Another texture feature extraction method used is 
characteristic extraction with Daubechies type 2 level 2 wavelet transformation to process texture feature 
consisting of standard deviation, mean and energy. A method of classical batik that can classify the batik 
motif automatically into the subclass based on the shape ornament of texture. Some features obtained through 
the approach of batik image texture analysis using a Statistical approach 1s the entropy, the correlation, the 
energy, and the homogeneity [17], [18]. 

The artificial neural network is used to classify the mage based on the pattern. Furthermore, the 
Rotate Wavelet Filter is used for extraction of classified the batik features [19], [20]. An experiment was 
conducted several times on different batik images to get an idea of the quality of the use of combining the 
features of Discrete Wavelet Transform and the feature of Gray Level Co-Occurrence Matrices (GLCM) in 
the recognizing of multi label patterns [21]. Wavelets are used to obtain the texture feature from batik 
images. The way to obtain the texture feature by defining the multi-resolution space generating energy 
features and standard deviations. The size of batik images is 128x128 pixel. The research on batik is done by 
adding Discrete Wavelet Transform characteristic and characteristic of Gray Level Co-Occurrence Matrices 
(GLCM). 

The accuracy of the Batik textile recognition with Gabor feature as the texture feature is 59.74%. 
The feature of the histogram has an accuracy of 48.05%, only able to recognize 37 images of 77 known batik 
images. Number edge features have a higher accuracy of the two previous features of 66.25%, able to 
recognize 51 images of 77 images of batik. The combination of two features of Gabor and the number edge 
increases an accuracy of 64.94%. It is able to recognize 50 images of 77 images [21], [22]. Intelligent system 
for the Batik textile classification with feature extraction and classification performed on batik image have 
high identification accuracy. Image recognition is done by finding the closest distance of test data image to 
target data image. The amount of distance obtained then sought the minimum distance or closest distance. 
From the results of the closest distance is the image of the batik textile patterns can be classified and 
identified in accordance with the group [23]. 

In image classification required rules in the class of each image. The rules can be obtained by 
heuristic fuzzy decision tree approach on entropy value [24]. The Batik textile can classified by artificial 
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neural network [25]. There are other methods that can be used for the classification and recognition of 
textiles besides artificial neural networks. One of the methods in machine learning is the Support Vector 
Machine (SVM) method [26]. The Support Vector Machine (SVM) was first introduced by Vapnik in 1992 
as a learning concepts for classification the field of pattern recognition. The evaluation of the ability in 
various applications places the SVM as the state of the art in pattern recognition, and today is one of the 
fastest-growing themes. SVM is a learning machine method that works on the principle of Structural Risk 
Minimization (SRM) in order to find the best hyperplane that separates the two classes in the input space. 
Some research that has been done in connection with pattern recognition with SVM is to classify textile 
motifs of fabrics. SVM development used can perform multi-tasks to recognize patterns of multiple images 
that are processed through the separation of each characteristic value with a hyperplane by programming of 
Quadratic SVM method is expected to increase the accuracy of pattern recognition [27]-[29]. 


3. RESEARCH METHODS 

In this research, we propose a model that will be used to classify the Bomba textile motif with 
Quadratic Support Vector Machine (QSVM) based on the texture feature. The model has four phase to 
classify the Bomba Textile consist of the acquisition phase, the preprocess phase, the feature extraction phase 
and the last phase is classification phase. The phases of classification in this study are shown in Figure 1. 

Figure 1The image acquisition phase is the phase to get the image of the Bomba textile by camera. 
The images processed in the preprocess that consists of two stages of resizing the image to 256 x 256 pixels 
and transforming the image to an image with gray level. The Bomba textile data obtained from the 
acquisition of the Bomba textile image consist of seven kinds of the Bomba textile motifs 1e. the Sero Putus 
motif, the Sero Tangga motif, the Bunga Ronto Motif, the Rumput Laut motif, the Warsala motif, the Sero 
Bunga motif and the Sero Ketupat Motif.The result of the acquisition image can be seen in Figure 2. 


The Image Acquisition phase 
The preprocess phase 


The feature extraction with 
Gray Level Co Occurrence 
matrices 













The learning data 


The classification phase with Quadratic 
Support Vector Machine (QSVM) 














Figure |. The phases of classification for the bomba textile classification 





The Sero putus motif The Sero tangga motif The Bunga ronto motif The Rumput laut motif 





The Warsala motif The Sero bunga motif The Sero ketupat motif 


Figure 2. The result of acquisition of the bomba textile image motif 
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The Bomba textile image with gray levels will be the image that is extracted the value of its 
features. The result of the image transformation to gray scale can be seen in Figure 3. Extraction of values 
used as a characteristic image of Bomba textile motif using Gray Level Co-occurrence matrices method. 
GLCM is a method for obtaining texture features by calculating the probability of an adjacency relationship 
between two pixels at a certain distance and angle orientation [30]. 





The Sero putus moti! The Sero targge mot? The Burgas roto Tote The Rurngut levt motif 





The Warials motif The Sero bunga motif The Sero ketupat motif 


Figure 3. The result of the image transformation to gray scale 


The orientation formed in four orientation with angle 45° 1e. 0°, 45°, 90°, and 135°. GLCM is 
matrices with the number of rows and columns equal to the number of gray levels in the image. Four features 
to be extracted in this study based on texture features that have been proposed by Haralick et al in 1973, 
namely energy, contrast, homogeneity and correlation [31]. 

1. Energy 
Homogeneity of an image can be measured by the energy feature. The energy can be calculated 


by (1). 
G-1G-1 (1) 
Energy = ». > Pup? 
i=0 j=0 
2. Contrast 


Variation in local intensity is contrast. It will contribute to P (ij) of the diagonal ie. i=j. The 
contrast of an image can be calculated by (2). 


a4 GG (2) 
Contrast = » 2 > > PA ,li-jl=n 
n=0 i=1 j=1 


3. Homogeneity 

The homogeneity feature is strongly influenced by the homogeneity of the image, due to the weight 
factor of (1+(i-j)2)-1. The homogeneity feature will gain a small contribution from the homogeneity area i=}. 
To calculate Homogeneity uses (3) 


6-161 1 (3) 
Homogenitas = > > 1G)? 


i=0 j=0 
4. Correlation 


The measure of the dependent linear gray level between pixels at the relative position of each pixel 
is the correlations feature. Correlations can be calculated based on (3) as follows: 
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casita 7) POH) = ie x py} (4) 
Correlation = — 

é é O. XO 

i=0 j=0 a y 


The texture feature value is obtained by (1), (2), (3) and (4), where G(i,j) G(ij)is the number of 
times the pixel with the gray level i occurs alongside the gray level j and n is the number of pairs pixels. 
P(i,j) P@j) is the joint probability distribution of the pixel pair with the gray level i and the gray level j 
which can be calculated by dividing P(i,j) Pj) by n [31]. The feature extraction process can be seen in 
Figure 4. The final stages of the process of image classification of Bomba textile motif is to classify the value 
of texture feature of Bomba textile motif image with QSVM method. Quadratic SVM is the development of 
the SVM method used for nonlinear multiclass data classification. 

The basic principle of SVM is linear classifier, and further developed to work on nonlinear problems 
by imcorporating kernel trick concepts in high-dimensional workspaces. This development provides a 
stimulus of research interest in the field of pattern recognition for investigating the potential of SVM 
capabilities. The SVM concept can be explained simply as a method of finding the best hyperlane. 





The gray scale of the Bomba Textille 
The normalize matrices 


The texture value of the 
Bomba Textille 








Figure 4. The feature extraction process 


The method of the Supprt Vector Machine can be seen in Figure 5 Hyperlink serves to separate the 
two classes on the input data. Figure 5a shows data from two classes that are class | data and class O data 
symbolized by blue boxes and green circles. The classification problem can be solved by classification 
method with SVM. It is done by finding a line that can separate the two groups of data. The best separator 
hyperplane can be obtained by measuring the hyperplane margins and their maximum points. Margin is the 
distance between the hyperplane and the closest data fromeach class. The data closest to the best hyperplane 
is called Support Vector. The solid line in Figure 5b shows the best hyperplane. Hyperplane is best located 
right in the second class. The data obtained in classification is not linear but there are several classes whose 
groupings are not linear. 

The nonlinear problem can be solved by modified SVM. SVM is modified by entering the Kernel 
function. Kernels aim to make Imear models work on nonlinear models. To make a linear model nonlinear is 
done by mapping to a higher dimension. This will change the data representation. Each example defines by 
two features as (5). 


SAGX) (5) 


There is no linear separator exists for this data in (5). To make a linear model nonlinear each 
example mapped as (6). 


x= ix SN 2 ea} (6) 


Now the data has three features and becomes linearly separable in the new representation. The 
change of the data representation can be seen in Figure 6. 
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Figure 5. Support Vector Machine 





Figure 6. The data representation 


Consider the following mapping © for an example in (7). 
a re (7) 


Each new feature uses a pair of the original feature. It is an example of a quadratic problem @:x > 
(042,975 ee X pry XX oy 1 XX py ey Xp_1XpiConsider two example x ={x,,x,} and z= {z,,z}. The 
function k (kernel) that takes as inputs x and z can be calculated by (8). 


k(x,z) = (x'z)? 
= (her eo) 
= Ze 2X ZZ, 
= Ca 2% 4%Xp,X2)! Giri 224 22,22") 


= Q(x)'@(z) 


(8) 


k defines a mapping @ to higher dimensional space as (9). 


Ox) = {x 17,./2x1x>,x>7} (9) 


The simple definition of kernel is a certain way to gives a higher dimension by mapping @. 
Moreover the kernel k (x, z) also computes the dot product @(x)'@(z) 


Each kernel k has associated feature mapping @. @ takes input x € X (input space) and maps it to F 
(feature space). Kernel k(x,z) takes two input and gives their similarity in F space. The mapping shown in 


(10) and (11). 
@:X oF (10) 
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The kernel function k also defines the Kernel Matrix K over the data. Given N examples 
Cane ee naples. the Gi, j)-th entry of K is defined as (12). 


Kj, = k(xp,x,) = OG)" O(x,) (12) 
description: 
K;; : Similarity between the i-th and the j-th example in the feature F space. 
K : Nx N matrix of pairwise similarity between example in F space. 


K is asymmetric and positive definite matrix. 
The following are the most popular kernels for real-valued vector inputs can be seen at (12)-(15). 
1. Linear Kernel 


k(x,z) =x"z (13) 
2. Quadratic Kernel 

k(x,z) = (x'z)? = (14 x'z)? (14) 
3. Polynomial Kernel (of degree d) 

Oo) =z) Se)" (15) 
4. Radial Basis Function 

k(x,z) = expl—-yllx — zll?] (16) 


In this research, we use the quadratic kernel to classify the textile Bomba into the class of 
the Bomba textile. All images of the Bomba textile process with co-occurrence matrices approach and 
Classified with Support Vector Machine Method with quadratic kernel. It is call as Quadratic Support Vector 
Machine (QSVM). 


4. RESULT AND DISCUSSION 

Texture features extracted from the Bomba textile image are contrast, correlation, energy and 
homogeneity with the angle of each feature 0°, 45°, 90° and 135°. The extracted feature will be in the input 
class taken 5 data as test data, so that obtained 93 train data and 35 test data. 

The classification process begins with the traming phase on motif trained data based on texture 
features at angles 0°, 45°, 90° and 135°. The data classified with the QSVM by adding the quadratic kernel to 
the Bomba textile classification. The results of training on motifs based on texture features with each angle 
0°, 45°, 90° and 135° then tested using test data that has been prepared. 

The classification accuracy obtained from the result of the true data output from the model 
compared with target data for the model. The correct amount of data matching the outputs and targets is 
indicated by the confusion matrices. The confusion matrices show in 


Table 1. Accuracy, precision, recall and error rate value is obtained by the formula (17), (18), (19) 
and (20). 


Table 1. The Confusion Matrices 


Confusion Matrices Output Class 


Positive Negative 
Target Class Positive True Positive (TP) False Positif (FP) 
Negative False Negative (FP) True Negative (TN) 
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1. Accuracy 


TP +TN 
Accuracy = —— 
P+wN 
2. Precision 
Be oies TP 
recision = TP + FP 
3. Recall 
TP 
Recall = ———_ 
TP + FN 
4. Error rate 


Error Rate = (1 — Acc) 
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(17) 


(18) 


(19) 


(20) 


In this research, we have seven class of The Bomba textile. The confusion matrices modified as a 


multiclass confusion matrices for classification as shown in Table 2 [32]. 


Table 2. The Multiclass Confusion Matrices for the Bomba Textile Classification 


T C=True Class 


FC=False Class Cl 
Cl TCl 
C2 FC2 
C3 FC3 
Target Class C4 FC4 
C5 FCS 
C6 FC6 
C7 FC7 
Description: 


Cl: The Sero Putus motif 
C2: The Sero Tangga motif 


C3: The Bunga Ronto motif 
C4: The Rumput Laut motif 


CZ 
FC1 
TC2 
FC2 
FC4 
FCS 
FC6 
FC7 


C5: The Warsala motif 


C3 
FCI 
PC2 
TC3 
FC4 
FCS 
FC6 
FC7 


Output Class 


C4 
FC] 
FC2 
FC3 
TC4 
FCS 
FC6 
FC7 


C5 
FC] 
FC2 
FC3 
FC4 
TCS 
FC6 
FC7 


C6: The Sero Bunga motif 
C7: The Sero Bunga motif 


C6 
FC] 
FC2 
FC3 
FC4 
FCS 
TC6 
FC7 


Ci 
FC] 
FC2 
FC3 
FC4 
FCS 
FC6 
TC7 


The accuracy, the precision, the recall and the error calculated by (21), (22), (23) and (24) based on 


the multiclass confusion matrices on Table 3. 
1. Accuracy 


PCL -Fee £67 


Accuracy = a re x100% 


2. Precision 


TC 
Precision = ———— «100% 
Target Class True : 


3. Recall 


EC 


Recall = ——————————— x 100% 
i Output Class True . ° 


4. Error rate 


Error Rate = (100 — Accuracy ) 


(21) 


(22) 


(23) 


(245) 
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The extracted feature will be taken five data as test data, so that obtained ninety -three data as the 
training data and thirty-five data as the testing data. In training phase, ninety-three data in training data 
classified by QSVM. Table 3 shown the result of traming phase for Bomba textile classification for feature 
with angle 0°. 


Table 3. The Training Phase Result of the Bomba Textile Classification 
T C=True Class Output Class 


FC=False Class Cl C2 C3 C4 C5 C6 C7 
Cl 15 0 0 0 0 0 0 
C2 0 6 4 0 0 0 0 
C3 1 0 9 0 0 0 0 

Target Class C4 0 0 0 15 0 0 0 
© 0 1 0 0 12 0 0 
C6 1 1 0 0 0 8 B) 
C7 0 0 0 0 0 0 15 


The training phase consists of four experiments. The first experiment until the fourth experiment 
classified by the texture feature in angle O°, 45°, 90° and 135°. The result of classification with texture 
feature in angle 0°, 45°, 90° and 135° show in Table 4. 


Table 4. Accuracy and Error Rate Classification of the Bomba Textile with Angle 0°, 45°, 90° and 135° 
(The Training phase) 


Texture feature angle Recall (%) Precision (%) Accuracy (%) Error Rate (%) 
Angle 0° 86.78 84.51 86.02 13.98 
Angle 45° 86.81 86.67 84.95 15.05 
Angle 90° 86.37 86.08 84.95 15.05 

Angle 135° 86.99 84.80 84.95 15.05 


In testing phase, thirty-five data in testing data classified by QSVM and the result can be seen in 
Table 5. The testing phase consists of four experiments. The first testing until the fourth experiment classified 
by the texture feature in angle 0°, 45°, 90° and 135°. Accuracy and Error rate with testing data in the Bomba 
classification textile by using texture feature with each different angle can be seen in Table 5 


Table 5. Accuracy and Error Rate Classification of the Bomba Textile with Angle 0°, 45°, 90° and 135° (The 


Testing Phase) 

Texture feature angle Accuracy (%) Error rate (%) 
Angle 0° 86.0 14 
Angle 45° 84.9 15.1 
Angle 90° 90.3 9.7 

Angle 135° 84.9 15.1 
All Angle 94.6 a 


The result of classification for each texture feature with various angle of texture feature shows the 
highest accuracy is texture feature at 90° angle in the amount of 90.3% and error rate of 9.7%. The lowest 
accuracy value at an angle of 45° and 135° with an accuracy of 84.9% and error rate of 15.1%. 

Results obtained in previous research using Linear Support Vector Machine method showed 
classification accuracy based on texture feature at angle 0° equal to 74.2%, angle 45° equal to 64.5%, angle 
90° of 66.7% and 135° of 67.5%[1]. The classification at the training stage becomes 80.65% and in the 
testing phase produces an accuracy of 77.14%. The incorporation of texture features by involving all features 
at all angles can improve the accuracy of the classification model. This research produces a model of motif 
classification on the Bomba textile which has the classification accuracy of 94.6% and error rate of 5.4%. 
The comparison of both research results indicates an increase of 13.16% accuracy using Quadratic Support 
Vector Machine method. 
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5. CONCLUSION 

The model of the Bomba textile motif classification with QSVM proposed in this research is able to 
classify the Bomba Kaili motif image with 90.3% accuracy and 9.7% error rate. This shows the model of the 
Bomba textile motif classification with QSVM can be implemented in the Bomba textile application. 

To improve the accuracy and yield the lower the error rate on the classification of the Bomba textile, 
the future works is merging of texture feature of Bomba textilemotif. Furthermore, we will implement this 
model in the Bomba Motif Classification Application based android system. 
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